package 前缀和空间优化20250225;

/**
 * 121.买股票的最大利润
 * https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/description/
 * @author
 * @version 1.0
 * @className MaxProfit
 * @since 1.0
 */
public class MaxProfit {
    public int maxProfit(int[] prices) {
        //第两天的最大利润：第二天的卖出价格-前面的最低价
        //第三天最大利润:第三天的卖出价格-前面最低价，前两天最大利润
        int min = prices[0],lr=0;
        for(int i=0;i<prices.length;i++){
            if(min>prices[i]){
                min=prices[i];
            }else{
                lr=Math.max(lr,prices[i]-min);
            }
        }
        return lr;
    }
}
